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1 Kaleidoscope: mixing objects, constraints, and imperative programming 
Bjorn N. Freeman-Benson 

September 1990 ACM SIGPLAN Notices , Proceedings of the European conference o 
Object-oriented programming systems, languages, and applicatioi 

Full text available: 1 ® pdf{1.14 MB) Additional Information: full citation, abstract, references, ci 

Kaleidoscope is an object-oriented language being designed to integrate the ti 
paradigm with the less traditional declarative constraint paradigm. Imperative 
declarative constraints provide object relations. A variables as streams seman 
integration. A running example is used to illustrate the language concepts&mc 

2 1999: A retrospective on: "an evaluation of staged run-time optimizations ir 
Brian Grant, Matthai Philipose, Markus Mock, Craig Chambers, Susan J. Eggers 

ACM SIGPLAN Notices, Volume 39 Issue 4 



April 2004 



MB') 



Additional Information: full elation, abstract, 



Full text available: H pdf{2 

Previous selective dynamic compilation systems have demonstrated that dyna 
performance improvements at low cost on small kernels, but they have had di 
overcome this limitation, we developed DyC, a selective dynamic compilation 
and flexible analyses and transformations. DyC is able to achieve good perfon 
are much larger and more complex than the kernels. We ... 
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3 1989: A retrospective on: "customization: optimizing compiler technology fc 
object-oriented programming language" 

Craig Chambers, David Ungar 

April 2004 ACM SIGPLAN Notices, Volume 39 Issue 4 

Full text available:!! pc!f(2 .52 MB) Additional Information: full citation, abstract, re 

Dynamically-typed object-oriented languages please programmers, but their I 
performance. Our new implementation techniques extract static type informat 
system compiles several copies of a given procedure, each customized for one 
receiver is bound at compile time. The compiler predicts types that are statica 
ru n -time type tests to v ... 

4 Strength reduction for loop-invariant types 

Phung Hua Nguyen, Jingling Xue 

January 2004 Proceedings of the 27th conference on Australasian computer sci< 

Full text available:® pdf{147.42 KB) Additional Information: full citation, abstract, « 

Types are fundamental for enforcing levels of abstraction in modern high-leve 
lower-level representations. However, some type-related features such as dyr 
casts can contribute substantially to the performance of a program. Loop-inva 
object whose dynamic type never changes inside a loop. In this case, operatio 
redundant in the loop. As these operations often ... 

Keywords: PRE, inlining, loop-invariant type, strength reduction, type checkin 

5 Type feedback vs. concrete type inference: a comparison of optimization te 
languages 

Ole Agesen, Urs Holzle 

October 1995 ACM SIGPLAN Notices , Proceedings of the tenth annual conference 

systems, languages, and applications, Volume 30 Issue 10 
Full text available:® pdf{2,27 MB) Additional Information: full citation, abstract, references, ci 

Two promising optimization techniques for object-oriented languages are type 
prediction) and concrete type inference (static analysis). We directly compare 
effectiveness on a suite of 23 SELF programs while keeping other factors cons 
inline over 95% of all sends and deliver similar overall performance with one 
machine integer ... 
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6 Selective specialization for object-oriented languages 
Jeffrey Dean, Craig Chambers, David Grove 

June 1995 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1995 confere 
and implementation, Volume 30 Issue 6 

Full text available: 1 !! pdf(1.32 MB) Additional Information: full citation, abstract, references, ci 

Dynamic dispatching is a major source of run-time overhead in object-oriented 
of method lookup and to the indirect effect of preventing other optimizations, 
compilers for object-oriented languages analyze the classes of objects stored i 
bounding the possible classes of message receivers enough so that the compil 
a message send at compile time ... 

7 Continuous program optimization: A case study 

Thomas Kistler, Michael Franz 

July 2003 ACM Transactions on Programming Languages and Systems (TOPLAS) 
Full text available:!! pclf(877.87 KB) Additional Information: full citation, abstract, references, i 

Much of the software in everyday operation is not making optimal use of the \ 
Among the reasons for this discrepancy are hardware/software mismatches, n 
software engineering considerations, and the inability of systems to adapt to i 
problems is to delay code generation until load time. This is the earliest point 
fine-tuned to the actual capabilities of the ... 

Keywords: Dynamic code generation, continuous program optimization, dynar 



8 Practicing JUDO: Java under dynamic optimizations 

Micha? Cierniak, Guei-Yuan Lueh, James M. Stichnoth 

May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conferei 
and implementation, Volume 35 Issue 5 

Full text available: H pcif{ 190.06 KB) Additional Information: full citation, abstract, references, 

A high-performance implementation of a Java Virtual Machine (JVM) consists < 
Just-In-Time (JIT) compilation, exception handling, synchronization mechanis 
components are tightly coupled to achieve high performance. In this paper, w 
techniques implemented in the JIT compilation and exception handling of the 
Machine (MRL VM), ... 
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9 Efficient multiple and predicated dispatching 

Craig Chambers, Weimin Chen 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN confe 
systems, languages, and applications, Volume 34 Issue 10 

Full text available:!! pdf(2,41 MB) Additional Information: full citation, abstract, references, ci 

The speed of message dispatching is an important issue in the overall perform 
have developed an algorithm for constructing efficient dispatch functions that 
single dispatching, multiple dispatching, and predicate dispatching. Our algori 
general predicate dispatching model (which generalizes single dispatching, mi 
classifiers, and patter ... 

10 Vortex: an optimizing compiler for object-oriented languages 

Jeffrey Dean, Greg DeFouw, David Grove, Vassily Litvinov, Craig Chambers 
October 1996 ACM SIGPLAN Notices , Proceedings of the 11th ACM SIGPLAN confe 

systems, languages, and applications, Volume 31 Issue 10 
Full text available: 1 ® pdf(2.45 MB) Additional Information: full citation, abstract, references, ci 

Previously, techniques such as class hierarchy analysis and profile-guided rec< 
demonstrated to greatly improve the performance of applications written in pi 
degree to which these results are transferable to applications written in hybric 
answer this question, we have developed the Vortex compiler infrastructure, c 
compiler for object-oriented languages, with ... 

11 Optimizing dynamically-dispatched calls with run-time type feedback 
Urs Holzle, David Ungar 

June 1994 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1994 confere 
and implementation, Volume 29 Issue 6 

Full text available:!! ptiff 1 ,39 MB) Additional Information: fu\\ citation, references, citings, ino 



12 Debugging optimized code with dynamic deoptimization 

Urs Holzle, Craig Chambers, David Ungar 

July 1992 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1992 conferer 
and implementation, Volume 27 Issue 7 

Full text available: 1 ® pdf(1.28 MB) Additional Information: full citation, abstract, references, ci 

SELF'S debugging system provides complete source-level debugging (expectec 
It shields the debugger from optimizations performed by the compiler by dyne ' 
Deoptimization only affects the procedure activations that are actively being c 
speed. Deoptimization requires the compiler to supply debugging information 
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13 A comparison of algorithms for interprocedural class analysis 

David Grove 

November 1996 Proceedings of the 1996 conference of the Centre for Advanced S 

Full text available:!! prif{56.87 KB) Additional Information: full citation, abstract, reference 

Message passing overhead is often a substantial source of runtime overhead ii 
combat this performance problem, a number of techniques have been develop 
statically-bound procedure calls, which are then amenable to traditional comp 
expansion. In this paper, we examine one such technique, interprocedural cla: 
for describing interprocedural class analysis algorithms ... 

14 Rapid profiling via stratified sampling 

S. Subramanya Sastry, Rastislav Bodfk, James E. Smith 

May 2001 ACM SIGARCH Computer Architecture News , Proceedings of the 28th a 
Computer architecture, Volume 29 Issue 2 

Full text available:^ p<jf(1.G2 MB) M Publisher Site Additional Information: full citation, abstrac 

Sophisticated binary translators and dynamic optimizers deman 
overhead, high accuracy, and the ability to collect a variety of f. 
that achieves these goals is proposed. Conceptually, the hardwt 
profile data by counting identical events; the compressed profil 
analysis. Compressing the high-bandwidth event stream greatly 
Because optimizations can tole . . . 

15 Whole program compilation for embedded software: the ADSL experiment 
A. Johan Cockx 

April 2001 Proceedings of the ninth international symposium on Hardware/soft 
Full text available: H ptif(353.8G KB) Additional Information: full citation, abstract, referent 

The increasing complexity and decreasing time-to- market of en 
designers to write more modular and reusable code, using for e 
techniques and languages such as C++. The resulting memory 
removed by traditional optimizing compilers; a global, whole pi 
evaluate the potential of whole program optimization technique 
the embedded software of a commercial ADSL modem. Us ... 

Keywords: C++, embedded software, interprocedural optimizat 
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16 A study of devirtualization techniques for a Java Just-In-Time compiler 

Kazuaki Ishizaki, Motohiro Kawahito, Toshiaki Yasue, Hideaki Komatsu, Toshio I s 
October 2000 ACM SIGPLAN Notices , Proceedings of the 15th ACM SIGPLAN confe 

systems, languages, and applications, Volume 35 Issue 10 
Full text available:!! pdf(225.89 KB) Additional Information: full citation, abstract, references, 

Many devirtualization techniques have been proposed to reduce the runtime o 
various object-oriented languages, however, most of them are less effective o 
straightforward manner. This is partly because Java is a statically-typed langu 
call to a static one does not make a tangible performance gain (owing to the I 
table) unless it is inlined, and partly because t ... 

17 Efficient message dispatch in object-oriented systems 

Mayur Naik, Rajeev Kumar 

March 2000 ACM SIGPLAN Notices, Volume 35 Issue 3 

Full text available:!! pdf{906.47 KB) Additional Information: full citation, abstract, citing 

Single dispatch involves performing at run-time a multi-way switch over the p 
object-oriented systems implement this switch as an array lookup using a tab 
using a tree-based technique. However, each of these is the best choice only i 
outperforms the other under all circumstances. In this paper, we present a tin 
the switch that employs the tabl ... 

Keywords: implementation, message dispatch, multiple dispatch, object-orien 



18 Design, implementation, and evaluation of optimizations in a just-in-time cc 

Kazuaki Ishizaki, Motohiro Kawahito, Toshiaki Yasue, Mikio Takeuchi, Takeshi O 
Onodera, Hideaki Komatsu, Toshio Nakatani 

June 1999 Proceedings of the ACM 1999 conference on Java Grande 

Full text available:"!! pdf(1 .09 MB) Additional Information: full citation, references, citings, i 



19 Efficient dynamic dispatch without virtual function tables: the SmallEiffel co 

Olivier Zendra, Dominique Colnet, Suzanne Collin 

October 1997 ACM SIGPLAN Notices , Proceedings of the 12th ACM SIGPLAN confe 
systems, languages, and applications, Volume 32 Issue 10 

Full text available: H pdf(2.10 MB) Additional Information: full citation, abstract, references, ci 

SmallEiffel is an Eiffel compiler which uses a fast simple type inference mechc 
replacing them by static bindings. Starting from the system's entry point, it a 
saves compiling and then removing dead code. As the whole system is analyz- 
and genericity do not cause any overhead. SmallEiffel features a coding schem 
function tables. Dynamic dis ... 
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20 The direct cost of virtual function calls in C++ 
Karel Driesen, Urs Holzle 

October 1996 ACM SIGPLAN Notices , Proceedings of the 11th ACM SIGPLAN confe 
systems/languages, and applications, Volume 31 Issue 10 

Full text available:"® pdf{2.03 MB) Additional Information: lull citation, abstract, references, ci 

We study the direct cost of virtual function calls in C++ programs, assuming t 
virtual function tables. We measure this overhead experimentally for a numbe 
combination of executable inspection and processor simulation. Our results sh 
spend a median of 5.2% of their time and 3.7% of their instructions in dispat< 
programs, the median overhead rises to 13. ... 
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1 Stream query processing II: Chain: operator scheduling for memory minimi: 
Brian Babcock, Shivnath Babu, Rajeev Motwani, Mayur Datar 
June 2003 Proceedings of the 2003 ACM SIGMOD international conference on M 
Full text available: 1 !! pdf(299.i>2 KB) Additional Information: full citation, abstract, references, < 

In many applications involving continuous data streams, data arrival is bursty 
Systems that seek to give rapid or real-time query responses in such an envir 
gracefully with bursts in data arrival without compromising system performan 
processing bursty streams — adaptive, load-aware scheduling of query operal 
during times of peak load. We show that the cho ... 



2 Quality of service in an information economy 
R. Braumandl, A. Kemper, D. Kossmann 

November 2003 ACM Transactions on Internet Technology (TOIT), Volume 2 

Full text available:® pdf(029, 15 KB) Additional Information: full citation, abstract, referent 

Accessing and processing distributed data sources have become important fac 
especially true for the emerging virtual enterprises with their data and proces: 
Internet. Unfortunately, however, query processing on the Internet is not prec 
requirements of many business applications. For instance, the response time < 
the monetary cost might be too high if the ... - 
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3 Compilation of optimized OBDD-algorithms 

S. Horeth 

September 1996 Proceedings of the conference on European design automation 

Full text available:"® pdf{397.77 KB) Additional Information: fuil citation, references, index terms 



4 Vector reduction/transformation operators 

Roscoe A. Bartlett, Bart G. Van Bloemen Waanders, Michael A. Heroux 

March 2004 ACM Transactions on Mathematical Software (TOMS), Volume 3C 

Full text available:® pdf(5 16.85 KB) Additional Information: full citation, abstract, referenc 

Development of flexible linear algebra interfaces is an increasingly critical issi 
are well established for some linear algebra abstractions, but not for vectors, 
the diversity of necessary operations, sometimes requiring dozens for a given 
for optimization). We discuss a new approach based on operator objects that < 
by the linear algebra lib ... 

Keywords: Optimization, interfaces, object-orientation, vectors 



5 Fast and Efficient Construction of BDDs by Reordering Based Synthesis 

A. Hett, R. Drechsler, B. Becker 

March 1997 Proceedings of the 1997 European conference on Design and Te 

Full text available:"!!) pcf(913.25 KB) H Publisher Site Additional Informatic 

We present a new approach to symbolic simulation with BDDs. Our method us 
which allows the integration of dynamic variable ordering (even) within a sing 
AND-operation). Thus, huge peak sizes during the construction can often be a 
with no penalty in runtime, is more memory efficient than traditional ITE oper 
results are confirmed by experiments on a large set of ... 

Keywords: data structures, BDD, reordering based synthesis, symbolic simulat 
operation, binary decision diagram 



6 Asserting performance expectations 

Jeffrey S. Vetter, Patrick H. Worley 

November 2002 Proceedings of the 2002 ACM/IEEE conference on Supercon 

Full text available: 1 pcif(351 .59 KB) Additional Information: full citation, abstract, referen 

Traditional techniques for performance analysis provide a means for extracting 
information from applications. Users then compare this raw data to their perfc 
constructs. This comparison can be tedious for the scale of today's architectur 
this situation, we present a methodology and prototype that allows users to a; 
in their source code using performance asse ... 
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7 GlueQoS: Middleware to Sweeten Quality-of-Service Policy Interactions 

May 2004 Proceedings of the 26th International Conference on Software Engir 

Full text available:^ p<jf(652.24 KB) M Publisher Site Additional Information: 

A holy grail of component-based software engineeringis "write-once, reuse ev« 
distributed, component-based systems supportingemerging application areas : 
(where web services are viewed as components)and Peer-to-Peer computing, 
requirements (related to quality-of-service (QoS) issues such as security, relic 
deployment context, andsometimes even at run-time, complicating t ... 

8 Research sessions: non-standard query processing: Buffering databse ope 
cache performance 

Jingren Zhou, Kenneth A. Ross 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on M 

Full text available:"!! pc!f(1 88.52 KB) Additional Information: full citation, abstract, n 

As more and more query processing work can be done in main memory access 
component of database operations. Recent database research has shown that 
second-level cache data misses and first-level instruction cache misses. While 
reducing the data cache misses, relatively little research has been done on im 
performance of database systems. We first answer the question "Why ... 

9 Streams: PIPES: a public infrastructure for processing and exploring strear 

Jurgen Kramer, Bernhard Seeger 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on N 
Full text available:*!! pdf(336.86 KB) Additional Information: full citation, abstract, 

PIPES is a flexible and extensible infrastructure providing fundamental buildin 
management system (DSMS). It is seamlessly integrated into the Java library 
processing and extends XXL's scope towards continuous data-driven query pre 

10 Techniques for the translation of MATLAB programs into Fortran 90 

Luiz De Rose, David Padua 

March 1999 ACM Transactions on Programming Languages and Systems (TOPLA! 

Full text available:!! pc!f(467.60 KB) Additional Information: full citation, abstract, references, vM 

This article describes the main techiques developed for FALCOI\Ts MATLAB-to-l 
programming environment for the development of high-performance scientific 
dynamic inference methods to translate MATLAB programs into Fortran 90. Th 
advanced value propagation techniques and symbolic algorithms for subscript 
FALCON'S MATLAB translator can generate code that performs m ... 

Keywords: MATLAB, array language compilation, inference 
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11 A configurable type hierarchy index for OODB 
Thomas A. Mueck, Martin L. Polaschek 

November 1997 The VLDB Journal — The International Journal on Very Lar 

Full text available: 1 !! prif{41 1 .47 KB) Additional Information: full citation, abstract, citing 

With respect to the specific requirements of advanced OODB applications, ind< 
OODBMS have to provide efficient support for multiattribute queries and have 
particular query profile. We describe the multikey type index and an efficient i 
It meets both requirements: in addition to its multiattribute query capabilities 
two standard design altern ... 

Keywords: Access methods, Indexing, Multiple inheritance, OODB, Type hierai 



12 Efficient mid-query re-optimization of sub-optimal query execution plans 
Navin Kabra, David J. DeWitt 

June 1998 ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD internati 
data, Volume 27 Issue 2 

Full text available: "S pcif(1 .83 MB) Additional Information: full citation, abstract, references, ci 

For a number of reasons, even the best query optimizers can very often produ 
leading to a significant degradation of performance. This is especially true in c 
support queries and/or object-relational databases. In this paper, we describe 
sub-optimality of a query execution plan during query execution and attempts 
is to collect statistics at key points durin ... 

13 Orchestrating interactions among parallel computations 
Susan L. Graham, Steven Lucco, Oliver Sharp 

June 1993 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1993 confere 
and implementation, Volume 28 Issue 6 

Full text available:!! pdf(1.12 MB) Additional Information: full citation, abstract, references, ci 

Many parallel programs contain multiple sub-computations, each with distinct 
requirements. The traditional approach to compiling such programs is to impo 
between sub-computations, optimizing each as a separate entity. This paper c 
the interactions among sub-computations, avoiding strict synchronization whe 
are possible. Our approach to c ... 
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14 The design and implementation of a parallel array operator for the arbitrary 

Steven J. Deitz, Bradford L. Chamberlain, Sung-Eun Choi, Lawrence Snyder 
June 2003 ACM SIGPLAN Notices , Proceedings of the ninth ACM SIGPLAN sympo; 
parallel programming, Volume 38 Issue 10 

Full text available:!! pcSf(244.89 KB) Additional Information: full citation, abstract, refererv 

Gather and scatter are data redistribution functions of long-standing importan 
this paper, we present a highly-general array operator with powerful gather ai 
other array languages. We discuss an efficient parallel implementation, introd 
optimizations— schedule compression, dead array reuse, and direct communk 
with the operator's wide applicability. In our implementation ... 

Keywords: ZPL, array languages, gather, parallel programming, scatter 



15 Memory characteristics of iterative methods 

Christian WeiB, Wolfgang Karl, Markus Kowarschik, Ulrich Rude 

January 1999 Proceedings of the 1999 ACM/IEEE conference on Supercomputing ( 

Full text available: U pdf(438.45 KB) Additional Information: full citation, references, citings, index terms 



16 High level specification and design: High-Level specification and automatic 
Marcio T. Oliveira, Alan J. Hu 

June 2002 Proceedings of the 39th conference on Design automation 

Full text available:"® prif(96.42 KB) Additional Information: full citation, abstract, reference 

A central problem in functional verification is to check that a circuit block is pi 
that the environment is providing legal inputs. To attack this problem, several 
monitor-based methodologies, which offer many benefits. This paper presents 
for these monitors, along with a linear-size, linear-time translation algorithm 
style naturally fits the complex, ... 

Keywords: alternation, formal verification, pipelining, regular expressions 



17 The 1999 ICFP programming contest 
Norman Ramsey, Kevin Scott 

March 2000 ACM SIGPLAN Notices, Volume 35 Issue 3 

Full text available: HI pdf(1 .10 MB) Additional Information: full citation, index terms 
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18 Processing aggregate relational queries with hard time constraints 
Wen-Chi Hou, Gultekin Ozsoyoglu, Baldeo K. Taneja 

June 1989 ACM SIGMOD Record , Proceedings of the 1989 ACM SIGMOD internati 
data, Volume 18 Issue 2 

Full text available:*® ptif(126 MB) Additional Information: full eftaltort, abstract, references, ci 

We consider those database environments in which queries have strict timing 
time-constrained query evaluation methodology. For aggregate relational alge 
constrained query evaluation algorithm. The algorithm, which is implemented 
samples from input relations, and evaluates the associated estimators develop 
stopping criterion (e.g., a time quota or a desired error range ... 

19 Polymorphic splitting: an effective polyvariant flow analysis 

Andrew K. Wright, Suresh Jagannathan 

January 1998 ACM Transactions on Programming Languages and Systems (TOPL 

Full text available:!! pdf(517.78. KB) Additional Information: full citation, abstract, references, cith 

This article describes a general-purpose program analysis that computes globe 
for higher-order, call-by-value languages. The analysis employs a novel form 
splitting that uses let-expressions as syntactic clues to gain precision. The inf< 
used both to eliminate run-time checks and to inline procedure. The analysis i 
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